剑指 Offer 05. 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。https://leetcode.cn/problems/ti-huan-kong-ge-lcof/description/?favorite=xb9nqhhg&orderBy=most_votes&languageTags=c

双指针

int CountBlank(char*s)
{
    int i=0;
    int count=0;
    while(*(s+i)!='\0')
    {
        if(*(s+i)==' ')
        {
            count++;
        }
        i++;
    }
    return count;
}

char* replaceSpace(char* s)
{
    assert(s);
    int len=strlen(s);

    //开辟新空间
    int count=CountBlank(s);
    char*ans=(char*)malloc(sizeof(char)*(len+count*2+1));
    
//双指针
    int p1=0;
    int p2=0;
    while(s[p1]!='\0')
    {
        if(s[p1]!=' ')
        {
            ans[p2]=s[p1];
            p1++;
            p2++;
        }
        else
        {
            ans[p2]='%';
            ans[p2+1]='2';
            ans[p2+2]='0';
            p2+=3;
            p1++;
        }
    }
    ans[p2]='\0';
    return ans;
}